package com.sayice.robotconflict.util

/**
 * 计算最大公约数
 */
fun gcd(a: Int, b: Int): Int {
    var x = a
    var y = b
    while (y != 0) {
        val tmp = x % y
        x = y
        y = tmp
    }
    return x
}